Stochastic Optimization in Computing Multiple Headways for a Single Bus Line
نویسنده
چکیده
We consider the problem of computing multiple headways for a single bus line to maximize the expected daily profit. The stochastic bus-line model assumes that (1) the passenger arrivals follow a Poisson process with possible reneging; (2) the number of alighting passengers at each stop follows a binomial distribution; and (3) the bus travel time follows a Weibull distribution. The objective function, the expected daily profit defined as the ticket revenue minus the operating and customer waiting costs, is discontinuous at changes in the bus frequency. For this stochastic optimization problem, we propose a retrospective optimization algorithm that can handle both homogeneous and nonhomogeneous Poisson arrivals. Simulation results are discussed.
منابع مشابه
Implementation of an iterative headway-based bus holding strategy with real-time information
In high frequency bus service lines, buses often come irregularly at the stops, often in bunches, due to the uncertainty of the passenger demand and behaviors, and the unexpected conditions on the roads. Vehicle holding is a commonly used strategy among a variety of control strategies in transit operation in order to reduce bus bunching and regulate bus headways. This paper investigates a contr...
متن کاملPublic transport supply optimization in an activity-based model: Impacts of activity scheduling decisions and dynamic congestion
This paper is concerned about optimal supply levels for a public transport route within an activity-based simulation framework. In a joint optimization of bus headway and fare, we simulate the interaction between users — who choose mode and departure time according to their activities, timetabling and convenience of the public transport service — and a public transport service provider. Differe...
متن کاملSimulation model to determine frequency of a single bus route with single and multiple headways
متن کامل
Multiple Period Optimization of Bus Transit Systems
Abstract-Analytic models are developed for optimizing bus services with time dependence and elasticity in their demand characteristics. Some supply parameters, i.e. vehicle operating costs and speeds are also allowed to vary over time. The multiple period models presented here allow some of the optimized system characteristics (e.g. route structure) to be fixed at values representing the best c...
متن کاملSelf-equalizing headways reduce bus-bunching
The primary challenge for an urban bus system is to maintain constant headways between successive buses. Most bus systems try to achieve this by adherence to a schedule; but this is undermined by the tendency of headways to collapse, so that buses travel in bunches. To counter this, we propose a new method of coördinating buses. Our method abandons the idea of a schedule and even any a priori t...
متن کامل